Javàight Is Type-safe | Deenitely
نویسنده
چکیده
Java `ight is a large sequential sublanguage of Java. We formalize its abstract syntax, type system, well-formedness conditions, and an operational evaluation semantics. Based on this formalization, we can express and prove type soundness. All de nitions and proofs have been done formally in the theorem prover Isabelle/HOL. Thus this paper demonstrates that machine-checking the design of non-trivial programming languages has become a reality.
منابع مشابه
Models Learnable by Belief Net Learning Algorithms Equipped with Single-link Search
Common algorithms for learning belief networks employ a single-link lookahead search. It is unclear, however, what types of domain models are learnable by such algorithms and what types of models will escape. We provide an axiomatic characterization of models learnable by a class of learning algorithms that use a single-link search. The characterization identiies models that are deenitely learn...
متن کامل\almost Always" and \deenitely Sometime" Are Not Enough: Probabilistic Quantiiers and Probabilistic Model-checking 1
Speciications for probabilistic programs often use the notion of almost always and deenitely sometime to capture the probabilistic information. But there are a number of instances (eg. network protocols) where probabilistic information needs to be explicitly speciied. In this paper we present PCTL , a probabilistic version of the branching time logic CTL , where the quantiiers for universality ...
متن کاملEecient Detection of Global Properties in Distributed Systems Using Partial-order Methods
A new approach is presented for detecting whether a particular computation of an asyn-chronous distributed system satisses Poss (read \possibly "), meaning the system could have passed through a global state satisfying predicate , or Def (read \deenitely "), meaning the system deenitely passed through a global state satisfying. Detection can be done easily by straightforward state-space search;...
متن کاملDesign and Implementation of a Supervised
This paper presents a generic design and implementation of one of the most useful functions required by intelligent living systems. The described system is capable of using an autonomous strategy for searching modelled objects in its environment , localising their positions, evaluating the safety of the intended actions by anticipating them in virtual worlds, and nally moving towards them for c...
متن کاملEvaluation of Nurses ‘Performance from Nurses’ Viewpoints on Providing Safe Care to Patients in AjA Hospitals in 2018
Introduction: In recent years, patient safety has become one of the greatest concerns of organizations and health care providers. Nurses play a key role in providing safe and high quality cares in all units of the hospital, both general and Intensive Care Units. Since nurses are directly supervised by the head nurses, Objective: This study aimed to compare the performance of nurses from the vie...
متن کامل